#include <iostream>
#include <string>
#include <stack>

int main() {
    std::cout << "Привет, введите скобки" << std::endl;
    std::string a;
    std::getline(std::cin, a);
    std::stack<char> s;
    bool isValid = true;

    for (char i : a) {
        if (i == '{' || i == '[' || i == '(') {
            s.push(i);
        } else if (s.empty()) {
            std::cout << "неверная последовательность" << std::endl;
            isValid = false;
            break;
        } else if ((s.top() == '(' && i == ')') || (s.top() == '{' && i == '}') || (s.top() == '[' && i == ']')) {
            s.pop();
        } else {
            std::cout << "неверная последовательность" << std::endl;
            isValid = false;
            break;
        }
    }

    if (isValid && s.empty()) {
        std::cout << "верная последовательность" << std::endl;
    } else if (isValid) {
        std::cout << "неверная последовательность" << std::endl;
    }

    return 0;
}

